package leetcode;

import java.util.HashMap;
import java.util.Map;

public class Num137 {
    public int singleNumber(int[] nums) {
       Map<Integer,Integer> map=new HashMap<>();
       for(int i:nums){
           if(map.containsKey(i)){
               int count=map.get(i);
               map.put(i,count+1);
           }else{
               map.put(i,1);
           }
       }
       for(Map.Entry<Integer,Integer> entry: map.entrySet()){
           if(entry.getValue()==1){
               return entry.getKey();
           }
       }
       return -1;
    }
}
